Appl. No. 10/671,553 

Reply to Office Action of December 14, 2006 

Amendments to the Claims : 

Please amend claims as follows. This listing of claims will replace all prior versions and 
listings of claims in the application. 
Listing of Claims : 

1 . (currently amended) A method of receiving encoded and then shuffled data in a 
communication system supporting multi-level demodulation, comprising the steps of: 

demodulating received data according to a predetermined demodulation scheme and 

outputting a modulation symbol having a predetermined number of code symbols; 

deshuffling the code symbols in a deshuffling order corresponding to shuffling, the 
deshuffling order being determined considering the demodulation scheme and a structure of a 
deshuffling memory device; and 

reading the deshuffled code symbols, decoding the code symbols at a predetermined code 
rate, and outputting a[[n]] packet. 



2. (currently amended) The method of claim 1, wherein in the deshuffling step, the code 
symbols are stored at write addresses in the deshuffling memory device, which are generated 
according to a selected one of a plurality of predetermined [[the]] demodulation scheme s using a 
corresponding one of a plurality of formulas wherein [[by]] 

i) ifOPSK[[:]l . then WA=(SA+2xmi+ci) modP MAXx 

ii) if8-PSKrr:l h then ifci=0 f WA=(SA+mi+2N SP /3) modP MAX 

elseffJJ WA=(SA+2xmi+ci-l) mod P MAXx 
Hi) ifl6-OAMff:l h then ifci mod 2=0, WA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
elseffJJ WA=(SA+2xmi+ci/2) modP M4 y. and 
wherein WA is a write address, SA is a start address depending on the index of received packet 
data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, Nsp is the length of the received packet data, P M ax is the maximum bit 
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index of packet data generated from a code sequence according to a packet size, and mod 
represents a modulo operation. 

3. (original) The method of claim 1, wherein in the code symbol deshuffling step, 
the code symbols are separated into systematic symbols with a relatively high priority and parity 
symbols with a relatively low priority, and the systematic symbols and the parity symbols are 
stored in separate memories. 

4. (original) The method of claim 3, wherein the code symbol deshuffling step further 
comprises the steps of: 

generating temporary addresses according to the deshuffling order considering the 
demodulation scheme; 

generating write addresses using the temporary addresses considering the separate 
memories; and 

storing the code symbols at the write addresses in the separate memories. 

5. (original) The method of claim 1, wherein the code symbol deshuffling step 
comprises the steps of: 

separating the code symbols into systematic symbols with a relatively high priority and 
parity symbols with a relatively low priority, and storing the systematic symbols and the parity 
symbols in separate memories; 

generating temporary addresses according to the deshuffling order according to the 
demodulation scheme ; 

generating write addresses using the temporary addresses considering the separate 
memories; and 
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storing the code symbols at the write addresses in the separate memories. 

6. (currently amended) The method of claim 5, wherein the temporary addresses are 
generated according to a selected one of a plurality of predetermined [[the]] demodulation schemes 
using a corresponding one of a plurality of formulas wherein [[by]] 

i) ifOPSKff:!] . then TA=(SA+2xmi+ci) modP MAXx 

ii) if8-PSK[[:]]jhen ifci=0, TA=(SA+mi+2N SP /3) modP MAX 

else[[J] TA=(SA+2xmi+ci-l) modP MA y. and 
Hi) ifl6-OAM[[:l] . then ifci mod 2=0, TA=(SA+2xmi+ci/2+N SP /2) modP MAX 
else[[,]] TA=(SA+2xmi+ci/2) modP MAX i 
wherein TA is a temporary address, SA is a start address depending on the index of received 
packet data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, N S p is the length of the received packet data, Pmax is the maximum bit 
index of packet data generated from a code sequence according to an packet size, and mod 
represents a modulo operation. 

7. (currently amended) The method of claim 5, wherein if the packet is 408, 792 or 1560 
bits, the write addresses are generated f fbyll according to at least one formula selected from 

i) if0<TA<NF P . then 

Input Symbols=S, WA=TArf:JJ. and Write to MEMO (MEM_CS=0), 

ii) i£N EP < TA < 3xNf p. then 

Input Symbols=P0 or P0\ WA =TA-N FP [ f:JJ, and Write to MEM 1 {MEM CS=1), and 
" i) iJL3xN EP < TA < 5xNf p, then 

Input Symbols=Pl or PI \ WA=TA-3xNr P rf:11. and Write to MEM2 (MEM_CS=2)i 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, P0/P1 
denotes first parity symbols, PI /PI' denotes second parity symbols, WA is a final write address, 
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MEM_CS is a memory select signal, and MEMO, MEM1 and MEM2 denote first, second and 
third memories, respectively. 

8. (currently amended) The method of claim 5, wherein if the packet is 2328 bits, the 
write addresses are generated [[by]] according to at least one formula selected from 

i) ifO<TA<N E Pl then 

Input Symbols=S, WA=TAff:ll. and Write to MEMO (MEMjCS=0) x 

ii) ifNFP<TA<3xN F p, then 
if ((TA-Nep) mod 2=0). then 

Input Symbols=P0, WA=(TA-N FP )/2ff:]]. and Write to MEM1 (MEMJ0S=1) 
else 

Input Symbols=P0\ WA=(TA-N FP )/2ff:Jl. and Write to MEM2 (MEM CS=2), and 

Hi) ifTA>3xN F p, then 
if((TA-3xN EP ) mod 2=1). then 

Input Symbols=Pl \ WA=(TA-3xN EP )/2+2328[[:]] l and Write toMEMl (MEMjCS=l) 
else 

Input Symbols=Pl WA=(TA-3xN EP )/2+2328[[:]] l and Write to MEM2 (MEMjCS=2)i 
wherein TA is a temporary address, N E p is an packet size, S denotes systematic symbols, P0/P1 
denotes first parity symbols, PI /PI' denotes second parity symbols, WA is a final write address, 
MEM CS is a memory select signal, and MEMO, MEM1 and MEM2 denote first, second and 
third memories, respectively. 

9. (currently amended) The method of claim 5, wherein if the packet is 3096 or 3864 bits, 
the write addresses are generated [[by]] according to at least one formula selected from 

i) ifO<TA<N E Pl then 

Input Symbols=S, WA=TA[f:ll. and Write to MEMO (MEM_CS=0), 

ii) ifN F p<TA<3xNp p, then 
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if ((TA-Nep) mod 2=0). then 

Input Symbols=P0, WA=(TA-N EP )/2[[:]] X and Write to MEM1 (MEMJCS=1) 
else 

Input Symbols=P0 \ WA=(TA-N EP )/2[[:]] l _and Write to MEM2 (MEM C5=2j, and 

Hi) ifTA>3xN P P , then 
if((TA-3xN EP ) mod 2=1). then 

Input Symbols=Pl \ WA=(TA-3xN FP )/2^2328rf:lh and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols=Pl, WA=(TA-3xN PP )/2+2328ff:11. and Write to MEM2 (MEM_CS=2)i 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, P0/P1 
denotes first parity symbols, PI /PI' denotes second parity symbols, WA is a final write address, 
MEM_CS is a memory select signal, and MEMO, MEM1 and MEM2 denote first, second and 
third memories, respectively. 

10. (original) The method of claim 1, wherein the demodulation scheme is a multi- 
level demodulation scheme having a demodulation order of 3 or higher. 

1 1 . (currently amended) An apparatus for receiving encoded and then shuffled data in 
a communication system supporting multi-level demodulation, comprising: 

a demodulator for demodulating received data according to a predetermined demodulation 

scheme and outputting a modulation symbol having a predetermined number of code symbols; 

a storage for storing the code symbols in a deshuffling order corresponding to shuffling, the 
deshuffling order being determined considering the demodulation scheme and the structure of the 
storage; and 

a decoder for reading the stored code symbols, decoding the code symbols at a 
predetermined code rate, and outputting a[[n]] packet. 
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12. (currently amended) The apparatus of claim 11, wherein the storage stores the code 
symbols at write addresses generated according to a selected one of a plurality of predetermined 
[[the]] demodulation scheme s using a corresponding one of a plurality of formulas wherein [[by]] 

i) ifOPSKmi h then WA=(SA+2xmi+ci) modP MAXl 

ii) if8-PSKf[:l h then ifci=Q, WA=(SA+mi+2N SP /3) mod P MAX 

elseffJJ WA=(SA+2xmi+ci-l) modP MA y, and 
Hi) ifl6-OAMff:1] . then ifci mod 2=0, WA=(SA+2xmi+ci/2+N SP /2) modP MAX 
elseffJJ WA=(SA+2xmi+ci/2) mod P MAX i 
wherein WA is a write address, SA is a start address depending on the index of received packet 
data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, Nsp is the length of the received packet data, Pmax is the maximum bit 
index of packet data generated from a code sequence according to an packet size, and mod 
represents a modulo operation. 

13. (original) The apparatus of claim 1 1, wherein the storage comprises: 

a first memory for storing systematic symbols with a relatively high priority among the 
code symbols; 

at least one second memory separate from the first memory, for storing parity symbols 
with a relatively low priority among the code symbols; and 

a write address generator for generating a memory select signal indicating one of the first 
and second memories each time a code symbol is received and a write address indicating a 
memory area at which the code symbol is to be stored in the selected memory according to a 
deshuffling order corresponding to shuffling. 

14. (original) The apparatus of claim 13, wherein the write address generator comprises: 
a temporary address generator for generating a temporary addresses according to the 

deshuffling order considering the demodulation scheme; and 
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a final address generator for generating the memory select signal and the write address using 
the temporary addresses considering the separate memories. 

15. (original) The apparatus of claim 1 1 , wherein the storage comprises: 
a first memory for storing systematic symbols with a relatively high priority; 

second and third memories separate from the first memory, for storing first and second 
parity symbols with a relatively low priority; 

a temporary address generator for generating a temporary addresses according to the 
deshuffling order considering the demodulation scheme; and 

a final address generator for generating the memory select signal and the write address using 
the temporary addresses considering the separate memories. 

16. (currently amended) The apparatus of claim 15, wherein the temporary address is 
generated according to to a selected one of a plurality of predetermined [[the]] demodulation 
scheme s using a corresponding one of a plurality of formulas wherein [[by]] 

i) ifOPSKmi h then TA=(SA+2xmi+ci) modP MAXl 

ii) if8-PSKmi h then ifci=0, TA=(SA+mi+2N SP /3) mod P MAX 

elseffJJ TA=(SA+2xmi+ci-l) mod P max, and 
Hi) if 1 6-0 AM f fill , then ifci mod 2=0, TA=(SA+2xmi+ci/2+N Sf /2) modP MAX 
else[[J] TA=(SA+2xmi+ci/2) mod PmaxI 
wherein TA is a temporary address, SA is a start address depending on the index of received 
packet data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, Nsp is the length of the received packet data, Pmax is the maximum bit 
index of packet data generated from a code sequence according to an packet size, and mod 
represents a modulo operation. 
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17. (currently amended) The apparatus of claim 15, wherein if the packet is 408, 792 or 
1560 bits, the write address is generated b y at least one formula selected from 

i) ifO<TA<N E p l then 

Input Symbols=S, WA=TA[[:]] t and Write to MEMO (MEM_CS=0), 

ii) if Nfp< TA < 3xNf p. then 

Input Symbols=P0 or P0\ WA=TA-N FP ff:]J. and Write toMEMl (MEM CS=7 X and 
Hi) if 3xN FP <TA<5xN F Pt then 

Input Symbols=Pl or PI \ WA=TA-3xN EP [[:]] t and Write to MEM2 (MEM_CS=2)i 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, P0/P1 
denotes first parity symbols, Pl/PT denotes second parity symbols, WA is a final write address, 
MEM_CS is a memory select signal, and MEMO, MEM1 and MEM2 denote first, second and 
third memories, respectively. 

18. (currently amended) The apparatus of claim 15, wherein if the packet is 2328 bits, the 
write address is generated b y at least one formula selected from 

i) ifO<TA<Np p, then 

Input Symbols=S, WA=TAff:lJ. and Write to MEMO (MEM_CS=0), 

H) ifNpp< TA < 3xN F Pt then 
if ((TA~N EP ) mod 2=0). then 

Input Symbols=P0, WA=(TA-Nr P )/2ff:ll. and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols^PO ', WA=(TA-N F p)/2ff:lL and Write to MEM2 (MEM CS=2) , and 

Hi) ifTA>3xN F p. then 
if((TA-3xN EP ) mod 2=1). then 

Input Symbols=Pl \ WA=(TA-3xN FP )/2+2328ff:lh and Write to MEM1 (MEM_CS=1) 
else 
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Input Symbols=Pl, WA=(TA-3xN EP )/2+2328[[:]] l and Write to MEM2 (MEM_CS=2)± 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, P0/P1 
denotes first parity symbols, Pl/PT denotes second parity symbols, WA is a final write address, 
MEM_CS is a memory select signal, and MEMO, MEM1 and MEM2 denote first, second and 
third memories, respectively. 

19. (currently amended) The apparatus of claim 15, wherein if the packet is 3096 or 3864 
bits, the write address is generated by 

i) ifO<TA<N F P . then 

Input Symbols=S, WA=TA[[:]] l and Write to MEMO (MEM CS=0), and 

ii) ifTA>N E Pl then 
if((TA-N EP )mod2=0), 

Input Symbols=P0, WA=(TA-N EP )/2[f:JJ L _and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols=P0\ WA=(TA-N FP )/2fr:lh and: Write to MEM2 (MEM_CS=2)' X 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, P0/P1 
denotes first parity symbols, PI /PI' denotes second parity symbols, WA is a final write address, 
MEM_CS is a memory select signal, and MEMO, MEM1 and MEM2 denote first, second and 
third memories, respectively. 

20. (original) The apparatus of claim 11, wherein the demodulation scheme is a multi- 
level demodulation scheme having a demodulation order of 3 or higher. 
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